Towards a Certified Computation of Homology Groups for Digital Images
نویسندگان
چکیده
In this paper we report on a project to obtain a verified computation of homology groups of digital images. The methodology is based on programming and executing inside the COQ proof assistant. Though more research is needed to integrate and make efficient more processing tools, we present some examples partially computed in COQ from real biomedical images.
منابع مشابه
Using Membrane Computing for Obtaining Homology Groups of Binary 2D Digital Images
Membrane Computing is a new paradigm inspired from cellular communication. Until now, P systems have been used in research areas like modeling chemical process, several ecosystems, etc. In this paper, we apply P systems to Computational Topology within the context of the Digital Image. We work with a variant of P systems called tissuelike P systems to calculate in a general maximally parallel m...
متن کاملFundamental Properties of Digital Simplicial Homology Groups
In this article we give characteristic properties of the simplicial homology groups of digital images which are based on the simplicial homology groups of topological spaces in algebraic topology. We then investigate EilenbergSteenrod axioms for the simplicial homology groups of digital images. We state universal coefficient theorem for digital images. We conclude that the Künneth formula for s...
متن کاملÉtude formelle d'algorithmes efficaces en algèbre linéaire. (Formal study of efficient algorithms in linear algebra)
Formal methods have reached a degree of maturity leading to the design of general-purpose proof systems, enabling both to verify the correctness of complex software systems and to formalize advanced mathematics. However, the ease of reasoning on programs is often emphasized more than their efficient execution. The antagonism between these two aspects is particularly significant for computer alg...
متن کاملOn the digital homology groups of digital images
In this article we study the digital homology groups of digital images which are based on the singular homology groups of topological spaces in algebraic topology. Specifically, we define a digitally standard n-simplex, a digitally singular nsimplex, and the digital homology groups of digital images with k -adjacency relations. We then construct a covariant functor from a category of digital im...
متن کاملAn Evaluation of Digital Imaging Studies in an Outpatient Orthopedic Setting
Background: Distribution of radiographic images in the outpatient setting on compact discs-recordable (CD-R) iscommonplace. Opening, manipulating and interpreting these can be challenging. This study evaluated the availabilityand ease of use of CD-R to evaluate digital images in an outpatient orthopedic setting.Methods: 118 CD-R containing diagnostic studies were evaluated by ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012